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Abstract. We find a tight relationship between the torsion subgroup and 
the image of the mod 2 Galois representation associated to an elliptic curve 
defined over the rationals. This is shown using some characterizations for the 
squareness of the discriminant of the elliptic curve. 



1. Introduction. 

In what follows we will denote by C n and S n the cyclic group of order n and the 
symmetric group acting on n elements, respectively. 

Let E be an elliptic curve defined over Q. Let p be a prime number and let E[p] 
be the group of points of order p on E(Q), where Q denotes an algebraic closure of 
Q. The action of the absolute Galois group Gq = Gal(Q/Q) on E[p] defines a mod 
p Galois representation 

p E , P : G Q -> kut(E[p}) ~ GL 2 (F P ). 

Let Q(E[p\) be the number field generated by the coordinates of the points of E[p\. 
Therefore, the Galois extension Q(E[p])/Q has Galois group 

Gal(Q(£[p])/Q) S P e, p (Gq) 

For p = 2 it is known that p_e,2(Gq) can be determined in terms of the discriminant 
A(E) and E(Q)[2], the points of order 2 defined over the rationals (cf. [2"U1 IT^l I5T] ) : 



(1) PE.2 




if y/AjE) £ Q and #£(Q)[2] = 1, 
if V / AM G Q and #£(Q)[2] = 1, 



if i Q and #E(Q)[2] > 1, 

if y/A(E) G Q and #E(®)[2] > 1. 

Note that GL2(F2) = 53, the non-split Cartan subgroup of GL2(F2) is isomorphic 
to C3 and the conjugated Borel subgroup of GL 2 (F 2 ) is isomorphic to Ci. 

An elliptic curve E defined over the rationals has always an integral short Weier- 
strass form. That is, E has a model of the form 

E: Y 2 = X 3 + AX + B, with A, B G Z. 

Then the discriminant of this model is A(E) = -2 4 (4A 3 + 27B 2 ). Any change 
of variables over the rationals preserving this short form is of the type (x, y) = 
{u 2 x' , u 3 y') with u G Q, ti^O. Therefore, if E 1 is the curve obtained after such a 
change, we have u 12 A(E') = A(E). Then the squareness of the discriminant of E 
does not depend on the short model of E but on E itself. 

Our aim is finding if there is a relationship between the torsion group of E(JQ) 
(noted E(Q)t OTS in what follows), the discriminant of E and /0e,2(Gq). 

Assume E is an elliptic curve which has a non-trivial torsion subgroup. Taking 
into account Mazur's exhaustive classification [THE], the possible structures of 
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-E(Q)tors are C n for n = 2 . . . 10, 12 and C2 x C^n for n = 1 . . . 4. The easiest cases 
are those in which the order of £ , (Q)tors is even and they will be treated at section 



The four remaining cases, E(Q) toIS = C„, with n = 3,5,7,9 will be treated 
separately at sections 01 El El respectively In these cases, thanks to (fT]), the 
squareness of A(E) determines the image of pe.2- We will prove that there are no 
elliptic curves over the rationals with square discriminant and points of order 5, 7 
and 9 respectively and we will give a paramctrization of the elliptic curves with 
square discriminant and a point of order 3. 

Section [3] consists of the necessary background for elliptic curves with points of 
odd order. 

Before stating the main theorems at the last section, we will give a parametriza- 
tion of all elliptic curves over the rationals having square discriminant at section [HI 
Some remarks on the case of trivial torsion will be given there too. 

At section |H1 we will state the main theorems of this paper whose proofs will 
have been stablished by then. 

Finally, in an appendix, we give a complete paramctrization of the integer solu- 
tions of the Diophantine equations x 2 + 3y 2 = 4z 3 . These solutions will be needed 
at sections H] and [U 
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Let E : Y 2 = F(X) = X 3 + AX + B be an elliptic curve over Q such that 
£7(Q)[2] has an even positive number of points. Therefore, by ([1]), the squareness of 
A(E) determines the image of the mod 2 Galois representation attached to E. By 
definition A(E) = 2 4 (ai — «2) 2 (ai — «3) 2 (a2 — a^) 2 , where a%, a.2, 03 are the roots 
of F(X). Then if E(Q) tors is non-cyclic we have that a\, a>2, Q3 £ Q and A(E) is a 
square over Q. Meanwhile, if E(Q)t ors is cyclic then there is only a point of order 
2 on E(Q) and therefore F(X) = (X - a)(X 2 + aX + b) where a, b e Q satisfy 
A = b — a 2 , B = —ab and a 2 — 4b is a non-square over Q. Since A(£') = 2 4 A(F) we 
have A(E) = 2 4 (a 2 — 46) (2a 2 + b) 2 is not a square in Q. This proves the following: 



3. Families of elliptic curves with a torsion point of odd order. 

In this section we are going to introduce the necessary background related to 
elliptic curves defined over the rationals with a point of prescribed odd order. There 
are well-known rational paramctrizations for the modular curve X\(N) with N 6 
{3, 5, 7, 9} (see e.g. Kubert [E]). Therefore these paramctrizations give us families 
of elliptic curves defined over Q with a point of order N £ {3, 5, 7, 9}. 

An old characterization of elliptic curves containing a rational point of order 3 
is given by the Hessian form. Nevertheless we are going to use a new one (cf. fT2"] ) 
since this will fit better our purposes. 



El 



2. The EVEN CASE. 




if #B(Q)[2]=2, 
if #£(Q)[2]=4. 
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Let us introduce the construction given in [12] ; every elliptic curve with a rational 
point of order 3 can be written in the following form: 

E 3 (a, (3) : Y 2 = X 3 + (27a 4 + 6a(5)X + (3 2 - 27a 6 , a,(3eZ. 

For the remaining cases that will be used below, an analogous expression can be 
achieved by means of the Tate normal form |15j : 

Tate(b, c) : Y 2 + (1 - c)XY - bY = X 3 - bX 2 , b,c£ Q*. 

Denote by E n (pt) the one-parameter family of curves having a rational point of 
order n. Then 

E§ (a) = Tate(a,a), 

Et{ol) = Tate{a 2 {a — 1), a(a — 1))), 

E 9 (a) = Tate{a 2 {a - l)(a(a - 1) + l),a 2 (a - 1)). 

Now we can take the above equations to a short Weierstrass form and find the 
parametric family containing all elliptic curves with points of order 5, 7 and 9. The 
actual families arc: 

E 5 (a):Y 2 = X 3 - 27 (a 4 - 12a 3 + 14a 2 + 12a + l) X 

+ 54 (a 2 + l) (a 4 - 18a 3 + 74a 2 + 18a + l) 

E 7 (a) : Y 2 = X 3 - 27 (a 8 - 12a 7 + 42a 6 - 56a 5 + 35a 4 - 14a 2 + 4a + l) X 
+ 54 (a 12 - 18a 11 + 117a 10 - 354a 9 + 570a 8 - 486a 7 + 
273a 6 - 222a 5 + 174a 4 - 46a 3 - 15a 2 + 6a + l) 

E 9 (a):Y 2 = X 3 - 27 (a 3 - 3a 2 + 1 )( a 9 - 9a 8 + 27a 7 - 48a 6 + 54a 5 - 
45a 4 + 27a 3 - 9a 2 + l) X 

+ 54 (a 18 - 18a 17 + 135a 16 - 570a 15 + 1557a 14 - 2970a 13 + 
4128a 12 - 4230a 11 + 3240a 10 - 2032a 9 + 1359a 8 - 1080a 7 + 
735a 6 - 306a 5 + 27a 4 + 42a 3 - 18a 2 + l) 

Therefore, an elliptic curve E defined over Q with a rational point of order n = 3 
(resp. n = 5, 7 or 9) is Q-isomorphic to E 3 {a,(3) (resp. E n (a) for n = 5, 7 or 9) 
for some a, (3 <E Z (resp. a G Q). 

These kind of arguments have proved fruitful in the last years, as a number 
of results have appeared based on them [H HH HU [T3] . Now we can write the 
discriminant A„ for the above elliptic curves E ni to obtain 

A 3 {a,p) = -2 4 -3 3 -(5a 3 +/3)(9a 3 +/?) 3 

A 5 (a) = 2 12 -3 12 -a 5 (a 2 -lla-l) 

A 7 (a) = 2 12 -3 12 -a 7 (a-l) 7 (a 3 -8a 2 + 5a + l) 

A 9 (a) = 2 12 -3 12 -a 9 (a-l) 9 (a 2 -a + l) 3 (a 3 -6a 2 + 3a + l) 

In the following section we will study the rationality of the square root of the 
above discriminants to decide whether the corresponding Galois group is C3 or 53. 

4. The case n = 3 

Elliptic curves with points of order three must yield a discriminant with the form 
As(a, (3) for some a,/3 € Z. So, in order to find an elliptic curve E having square 
discriminant we are bound to find integral solutions to the equation 

uj 2 = -3 • (5a 3 + /3)(9a 3 
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Let us denote g = gcd(5a 3 + /?, 9a 3 + j3). This necessarily leads to 

5a 3 + (3 = ±gu 2 , ±3gv 2 and 9a 3 + [3 = T^gv 2 , Tgu 2 , respectively 

for some integers u and v. Solving the above Diophantine systems of equations is 
equivalent to finding the integer solutions to 

x 2 + 3y 2 = 4z 3 , 

where (x,y,z) = (ug 2 ,vg 2 , z fag). Thus, for the first two systems we obtain that 
the elliptic curves E 3 (a,/3) have square discriminant for: 

(2) (a)/3 ) = ^£ )± ^+^) ) 
and for the last two systems we obtain 

(3) (a,0)=\r-,± - 3 )■ 

In all those cases x,y,z £ Z satisfies x 2 + 3y 2 = 4z 3 . At the appendix, we give 
parametrizations of all integer solutions of the Diophantine equation x 2 + 3y 2 = Az 3 
at Lemma [T] in terms of parameters (a, b, c, d). Then we can clear denominators 
and obtain Q-isomorphic elliptic curves 

£ w (a, b, c, d) : Y 2 = pW ( a ,b,c,d)(X) 

attached to the parametrization (i), for i = 1,2, where: 

P (1) (a, b, c, d){X) = X 3 - 9(c 2 + cd + d 2 f{a 2 + ab + & 2 )(3a 6 c 2 + 3a 6 cd + a 6 d 2 + 9a 5 bc 2 - 3a 5 bcd 
-3a 5 bd 2 - 30a 4 b 2 cd - 15a 3 & 3 e 2 - 15a 3 & 3 cd + 25a 3 b 3 d 2 + 30a 2 6 4 cd + 30a 2 6 4 d 2 + 9ab 3 c 2 
+21ab 5 cd + 9ab 5 d 2 + 36 6 c 2 + 3& 6 cd + b 6 d 2 )X 

+9(c 2 + cd + d 2 ) 4 (6a 12 c 4 + 12a 12 c 3 d + 12a 12 c 2 d 2 + 6a 12 cd 3 + a 12 d 4 + Sea 11 ^ 4 
+36a n &c 3 d + 18a 11 &c 2 d 2 - 6a n bcd 3 - 6a n bd 4 + 72a 10 b 2 c 4 - 54a 10 o 2 c 3 d - 72a 10 b 2 c 2 d 2 
-78a 10 b 2 cd 3 - 18a 10 b 2 d 4 + 30a 9 b 3 c 4 - 318a 9 6 3 c 3 d - 102a 9 o 3 c 2 d 2 - 132a 9 6 3 cd 3 - 4a 9 & 3 d 4 
-81a 8 o 4 c 4 - 378a 8 6 4 c 3 d + 162a 8 6 4 c 2 d 2 - 252a 8 & 4 ed 3 + 45a 8 o 4 d 4 - 108aVc 4 - 108a 7 6 5 c 3 d 
+108a 7 6 5 c 2 d 2 - 576a 7 & 5 cd 3 + 216a 7 & 5 d 4 - 72a 6 b 6 c 4 - 144a 6 6 6 c 3 d - 468a 6 6 6 c 2 d 2 
-396a 6 o 6 cd 3 + 600a 6 b 6 d 4 - 108a 5 b 7 c 4 - 324a 5 6 7 c 3 d - 216a 5 6 7 c 2 d 2 + 684a 5 6 7 cd 3 
+900a 5 b 7 d 4 - 81a 4 6 8 c 4 + 54a 4 b 8 c 3 d + 810a 4 & 8 c 2 d 2 + 1386a 4 6 8 cd 3 + 756a 4 6 8 d 4 + 30a 3 6 9 c 4 
+438a 3 b 9 c 3 d + 1032a 3 b 9 c 2 d 2 + 1002a 3 b 9 cd 3 + 374a 3 & 9 d 4 + 72a 2 & 10 c 4 + 342a 2 & 10 c 3 d 
+522a 2 b 10 c 2 d 2 + 384a 2 6 10 cd 3 + 114a 2 b 10 d 4 + SGab^c 4 + 108a& 11 c 3 d + Yl§ab XY c 2 d 2 
+78ab 11 cd 3 + 18ab n d 4 + 6fe 12 c 4 + 12& 12 c 3 d + 126 12 c 2 d 2 + 6o 12 cd 3 + & 12 d 4 ) 

P (2) (a, b, c, d){X) = X 3 - 3(c 2 + cd + d 2 ) 3 (a 2 + ab + b 2 )(a 6 c 2 + a 6 cd + 7a 6 d 2 + 3a 5 be 2 + 39a 5 bcd 
+39a 5 bd 2 + 60a 4 6 2 c 2 + 150a 4 6 2 cd + 60a 4 6 2 d 2 + 115a 3 o 3 c 2 + 115a 3 6 3 cd - 5a 3 & 3 d 2 + 60a 2 & 4 e 2 
-30a 2 o 4 cd - 30a 2 6 4 d 2 + 3a& 5 c 2 - 33ab 5 cd + 3a& 5 d 2 + b 6 c 2 + b 6 cd + 7b 6 d 2 )X 
-(c 2 + cd + d 2 ) 4 (2a 12 c 4 + 4a 12 c 3 d - 24a 12 c 2 d 2 - 26a 12 cd 3 - 37a 12 d 4 + 12a 11 6c 4 - 156a 11 6c 3 d 
-414a n bc 2 d 2 - 534a 11 fecd 3 - 366a 41 6d 4 - 228a 10 b 2 c 4 - 1446a 10 b 2 c 3 d - 2880a 10 b 2 c 2 d 2 
-3246a 10 6 2 cd 3 - 1434a 10 6 2 d 4 - 1250a 9 b 3 c 4 - 5902a 9 6 3 c 3 d - 10758a 9 b 3 c 2 d 2 - 9508a 9 & 3 cd 3 
-2876a 9 6 3 d 4 - 4059a 8 6 4 e 4 - 16002a 8 o 4 e 3 d - 23382a 8 & 4 c 2 d 2 - 14868a 8 6 4 cd 3 - 2925a 8 6 4 d 4 
-8604a 7 6 5 c 4 - 25740a 7 & 5 c 3 d - 26676a 7 b 5 c 2 d 2 - 10944a 7 6 5 cd 3 - 936a 7 b 5 d 4 - 11112a 6 6 6 c 4 
-22224a 6 6 6 c 3 d - 13428a 6 b 6 c 2 d 2 - 2316a 6 b 6 cd 3 + 480a 6 6 6 d 4 - 8604a 5 & 7 c 4 - 8676a 5 6 7 c 3 d 
-1080a 5 6 7 c 2 d 2 + 396a 5 & 7 cd 3 + 468a 5 6 7 d 4 - 4059a 4 & 8 c 4 - 234a 4 & 8 c 3 d + 270a 4 o 8 c 2 d 2 
-126a 4 o 8 cd 3 + 504a 4 6 8 d 4 - 1250a 3 fe 9 c 4 + 902a 3 6 9 c 3 d - 552a 3 6 9 c 2 d 2 + 698a 3 6 9 cd 3 + 526a 3 o 9 d 4 
-228a 2 6 10 c 4 + 534a 2 fo 10 c 3 d + 90a 2 fc 10 c 2 d 2 + 912a 2 b 10 cd 3 + 150a 2 6 10 d 4 + 12a6 n c 4 + 204afo 11 c 3 d 
+ 126ab 11 c 2 d 2 + 222ab 11 cd 3 - 78ab 11 d 4 + 2b 12 c 4 + 4b 12 c 3 d - 24fo 12 c 2 d 2 - 26b 12 cd 3 - 37fe 12 d 4 ) 
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with the following discriminants 

A(£ (1) ) = 2 4 3 6 (c 2 + cd + d 2 f{a 3 d + 3a 2 bc + 3a 2 bd + 3ab 2 c-b 3 df 

(2a 3 c + a 3 d + 3a 2 bc - 3a 2 bd - 3ab 2 c - Qab 2 d - 2b 3 c - b 3 d) 2 

A(£ (2) ) = 2 4 3 4 (c 2 + cd + d 2 ) 8 {a 3 d + 3a 2 bc + 3a 2 bd + 3ab 2 c-b 3 d) 2 

(2a 3 c + a 3 d + 3a 2 bc - 3a 2 bd - 3ab 2 c - Qab 2 d - 2b 3 c - b 3 df 

Therefore we have proved the following result: 

Proposition 1. Let E be an elliptic curve defined over Q with a rational point 
of order 3 such that W A(E) 6 Q . Then there exist a,b,c,d £ Z such that E is 
Q-isomorphic to either E^ (a, b,c,d) or E^ 2 \a,b,c,d). 

5. The case n = 5 

Let us have a look at the case n = 5. If we throw away quadratic factors in 
A 5 (a) we will find out that curves E with points of order 5, for which */ A(E) € Q 
are parametrized by the affine rational points of the elliptic curve 

V 5 : z 2 = a(a 2 - 11a- 1), 

where the discriminant of the right-hand side polynomial is, remarkably, 5 3 . 

This is a well-known elliptic curve, in fact is Q-isogenous to the modular curve 
Xo(20). The elliptic curve is denoted by 20A4 in Cremona's tables [7] or 20C in 
Antwerp tables Looking on that tables, or using a computer algebra package 
like SAGE or MAGMA ([24], [4] resp.), we check that P 5 (Q) = {(0,0)} U {[0 : 1 : 0]} . 
Therefore the only affine rational point is (0, 0), which implies a = 0. This precise 
value does not yield an elliptic curve, but a singular cubic on the family E^ia). 
This proves the following result: 

Proposition 2. Let E be an elliptic curve with C5 C S(Q) tor s- Then J A(E) £ Q. 

6. The case n = 7 

Move now to n — 7, where the analogous argument to the case n = 5 shows that 
curves with points of order seven for which \J A.(E) £ Q are parametrized by the 
affine rational points of the hypcrclliptic curve 

T> 7 : z 2 = a(a - l)(a 3 - 8a 2 + 5a + I), 

where, by the way, we have that the discriminant for the right-hand side polynomial 
is 7 4 . We have now a hyperelliptic curve of genus 2, a much harder nut to crack; but 
we are lucky. Using MAGMA we obtain that the rank of the Jacobian of this genus 
2 curve is 0, which makes it perfect for Chabauty's algorithm 5J. This method 
computes the full list of points in the jacobian, then all rational points in the curve, 
which turn out to be V 7 (Q) = {(0, 0), (1, 0)}U{[0 : 1 : 0]} . Again the affine rational 
points annhilate the discriminant of Ey(a) and hence we have proven the following 
result. 



Proposition 3. Let E be an elliptic curve with E(Q) toTS = C 7 . Then y/A(E) <Q>. 
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7. The case n = 9 

Finally, the case n = 9. This can also be dealt with in a similar way, but a little 
extra work is needed. Following the steps as the above sections, the hyperelliptic 
curve parametrizing curves with -E(Q)tors — Cg and square discriminant is 

V 9 : z 2 = a(a - l)(a 2 - a + l)(a 3 - 6q 2 + 3a + 1) . 

Lemma. P 9 (Q) = {(0, 0), (1, 0)} U {[0 : 1 : 0]} . 



Proof. Let u e AutQ(X> 9 ) defined by 

1 Y 



u{X, Y) 



i-x' (i-x) 4 , 

We have that u has order 3 and Riemann-Hurwitz formulae tell us that the quotient 
curve C I (u) has genus 1. In fact this curve is an elliptic curve defined over Q, since 
(0,0) £ C(Q) and u is defined over Q. We will denote this elliptic curve by Eg. A 
Weierstrass equation for Eg is given by v 2 = u 3 — 27 and the quotient morphism is 
given by: 

7T : Vg > £g 

{a ' z) " M={ a(a _ 1} • a2(a _i) 2 

Using SAGE or MAGMA we compute that Eg is Q-isogcnous to the modular curve 
Xo(36), and it is the elliptic curve denotes by 36A3 in Cremona's tables or 36C in 
Antwerp tables. The Mordell-Wcil group of this elliptic curve is: 

f 9 (Q) = {(3,0),[0:l:0]}SZ/2Z. 

Now, to compute the set T>g(Q) we just need to compute the preimages of the points 
of £g(Q) by the quotien morphism that are defined over Q and then we obtain the 
desired result. □ 

Then we have proved the following result: 



Proposition 4. Let E be an elliptic curve with E(Q) toIS = Cg. Then y/A(E) Q. 

8. The generic elliptic curve with square discriminant. 

Let E : Y 2 = X 3 + AX + B be an elliptic curve with A,BeZ. Let us study 
when the discriminant A(E) is a square. This is equivalent to looking for integer 
solutions to the Diophantinc equation 

4A 3 + 27B 2 = -C 2 . 

Making the change of variables (x, y, z) — (C, 35, — A) we obtain that the integer 
solutions of the generalized Format equation x 2 + 3y 2 = Az 3 give us all the elliptic 
curves defined over the rationals with square discriminant. Lemma [T] from the 
appendix gives us a complete parametrization of the above Diophantinc equation, 
which yields to the following elliptic curve: 

E alt (a,b,c,d) : Y 2 = X 3 - 3 4 (c 2 + cd + d 2 )(a 2 + ab + b 2 )X 

+3 5 (c 2 + cd + d 2 )(a 3 d + 3a 2 bc + 3a 2 bd + 3ab 2 c - b 3 d) 

with discriminant 

A(E alt ) = 2 4 3 12 {c 2 +cd+d 2 ) 2 (2a 3 c+a 3 d+3a 2 bc-3a 2 bd~3ab 2 c~6ab 2 d~2b 3 c-b 3 d) 2 

Propositions [U [3] and [H together with Section 2, tell us that the above elliptic 
curve has torsion subgroup either trivial, C3 or non-cyclic. Then we have proved 
the following result: 
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Proposition 5. Let E be an elliptic curve defined over Q such that \J A(i?) G 
Q. Then there exist a,b,c,d G Z such that E is ^-isomorphic to E a i t (a,b,c,d). 
Moreover, .E(Q)tors * s either trivial, non-cyclic or C3. 

Remark 1. Let P{X) be an irreducible polynomial with integer coefficients and 
degree 3 such that the cubic number field attached to P(X) is cyclic. Then the 
elliptic curve E : Y 2 = P(X) satisfies E(Q)t OIS is cither trivial or C3. For example, 
let be P m {X) = X 3 + mX 2 -(m + 3)X + 1 G Z[A], m G Z and E m : Y 2 = P m {X). 
The irreducible polynomial P m {X) defines a cubic fields K m that has been studied 
by several authors. This family has been called the simplest cubic field ([22]). Its 
discriminant satisfies A(P m ) = (m 2 + 3m + 9) 2 , hence K m = Q(E[2]) is cyclic 
and therefore pE m ,2(Gq) = Gal(AT m /Q) = C3. Therefore £' m (Q)tors is trivial or 
C3. Moreover, it has been proved [TU] that if m 2 + 3m + 9 is square-free, then 
-Em(Q)tors is trivial. 

Remark 2. We have checked on the extended Cremona's tables [5] of elliptic curves 
with conductor less than 130.000. Among them, 452.724 curves have torsion sub- 
group cither trivial or C3. At the table below appears the specific proportions of 
curves according to their torsion group and the squareness of their discriminant: 



£(Q)tors 




y/A(E) # Q 


{O} 


0.00383 


0.9553 


c 3 


0.00008 


0.0408 



9. Main theorems. 

To end up we will summarize our results in the following theorems 

Theorem 1. Let E be an elliptic curve defined over Q. Then 
)t m s is non-cyclic then yA(£) G Q. 



2, 4, 5 . . . 10, 12 then ^JE{E) <£ Q. 

if and only if there exist a, 6, c, d G Z suc/i 



(1) //- 

(2) IfE(Q) tms = C n forn . 

(3) ^(Q)tors = C 3 and t/A(E) G 
i/iai is ^-isomorphic to either E^ 1 ' (a,b,c,d) or E^ 2 \a,b,c,d) and the 
corresponding polynomial P^ l > (a, b, c, d) ) is irreducible. 

(4) -E(Q)tors is trivial and y/A(E) £ Q if and only if there exist a,b,c,d G Z 
smc/i i/iai -E is ^-isomorphic to E a i t (a, b, c, d) and a, 6, c, d ^ 5 2 , 1S3 where 

f 3 1 

= < (a, 6, c, d) G Z 4 ^(a, &j c, d)(A) = JJ^ (A — Oj) suc/i £/ia£ ai, Q2j 0:3 G Z . 

a, 6, c, d) £ Z 4 I 3(0, f3) G Q 2 , ««* Oat { J; % f$ I ° 2 

and 5', l (a, 6, c, d)(X) denotes the n-division polynomial attached to E a i t (a, 6, c, 

Theorem 2. Let E be an elliptic curve defined over Q. TTien 
(1) E(Q)tors *s non-cyclic if and only if pe, 2(Gq) = {id}. 



(2) E(Q)tors = C2n if and only if p_b )2 (Gq) = C 2 . 

(3) IfE{Q) tors £* C n /or ji = 5,7,9, tten p £ , 2 (G Q ) = GL 2 (F 2 ). 

(4) If E(Q) toIS = C3 £/ien /9e i2 (Gq) = C3 i/ and onZy if there exist a, 6, c, d G 
Z suc/i £/iai -E is ^-isomorphic to either E^\a,b,c,d) or E^ 2 \a,b,c,d). 
Otherwise, pb, 2 (Gq) = GL 2 (F 2 ). 

(5) If E(ff) tOTS is trivial then pe,2(Gq) = C3 i/ and only if there exist a, 6, c, d G 
Z suc/i i/iai -E is ^-isomorphic to E a it(a,b,c,d). Otherwise, pe, 2 (Gq) = 
GL 2 (F 2 ). 
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The next table summarizes part of the main results of this paper: 



E(Q)t n r« 
J — V^=£ /tors 


J ME) e ? 




{01 


Yes / No 






No 


Co 




Yes / No 


C3 / S-x 




No 


Co 
w Z 




No 






No 


Co 

*— Z 




No 






No 


C-2 


c 9 


No 


s 3 


C10 


No 


c 2 


C12 


No 


c 2 


C 2 x C 2 


Yes 


{id} 


C 2 x C 4 


Yes 


{id} 


C 2 x C e 


Yes 


{id} 


C 2 x C 8 


Yes 


{id} 



10. Appendix: The generalized Fermat equation x 2 + 'Sy 2 = 4z 3 

The generalized Fermat equation Ax p + By q = Cz r , where A,B,C G Z* and 
p, q,r G Z>o, have been studied by several people for the last decades. Starting 
with the huge work on Diophantinc equations due to L.J. Mordell [18j . After that 
the main results are due to H. Darmon and A. Granville [5], who proved that the 
generalized Fermat equation has infinite primitive solutions (i.e. gcd(x,y, z) = 1) 
in the case 1/p + 1/q + 1/r > 1. Then F. Beukers [2] gave parametrizations for 
the solutions of this equation in the above case. H. Cohen in his huge new books 
about number theory calls this equation Super-Fermat equation and he also pro- 
vides solutions for several cases. In particular, H. Cohen [SJ Proposition 14.2.1(h)] 
displays primitive solutions to the equation we are interested in. However, we 
would like to have all integer solutions, not just the primitive ones. The following 
paramctrization was pointed out to us by F. Beukers: 

Lemma 1. The integer solutions of the equation x 2 + 3y 2 = 4z 3 are parametrized 
by the following family of four variables: 

( x = (c 2 + cd + d 2 )(3a 2 b(c-d) + a 3 {2c + d)-b 3 (2c + d)-3ab 2 (c + 2d)) 
T : \ y = (c 2 + cd + d 2 )(3ab 2 c + a 3 d-b 3 d + 3a 2 b(c + d)) 
{ z = (c 2 + cd + d 2 )(a 2 + ab + b 2 ) 

Proof. Let (x, y, z) be an integer solution of the equation x 2 + 3y 2 = 4z 3 . Over 
Q(y/— 3)we have (x + s/—3y) (x — s/—3y) = 4z 3 . We are going to work over the ring 
of algebraic integers of Q(y/— 3), noted O = 1\p] where p = (1 + y/— 3)/2. This 
ring is a P.I.D., where it is easy to check that gcd(x + \f— 3y, x — \/—3y) = r G Z, 
for all x, y G Z. Therefore x + \/—3y = r ■ /1, x — ^/™3y = r • p, with /1 G O and 
gcd(//,/2) = 1. 

Let p =/= 3 be a non inert prime dividing r. Thus p = aa for some a G O. 
Suppose that a divides p,, then we have r = r'p and p = ap' for some r' G Z and 
p! G O. In other words, x + y/—3y = (r'aa)(ap'). Therefore 

a 3 2 - 1 i\2 3 /-/ 
4z = r up, = (r ) p p p , 

that is, p divides z. Then we can remove all the primes as above obtaining Aw = 
s 2 77 such that 5,7,7 are pairwise coprimes. This yields s = 2t 3 and 7 = (3 3 for 
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some t £ Z and f3 £ O. Now collecting all the factors back we obtain 

x + ^/^3y = 2(a + bp) 3 {c + dp){c 2 + cd + d 2 ) 

for some a, b,c,d G Z. Its easy to check that z = Afo((a + bp)(c + dp)), where Mo 
denotes the norm on O. In order to attach the parametrization, we only have to 
expand the above expression and compute the coefficient of \J — 3 (corresponding 
to y) and the part in Z (corresponding to x). □ 

References 

[1] M.A. Bennett; P. Ingram: Torsion subgroups of elliptic curves in short Weierstrass form. 

Trans. Amer. Math. Soc. 357 (2005) 3325-3337 
[2] F. Beukers: The Diophantine equation Ax? + Byi = Cz r , Duke Math.J. 91(1998), 61-88. 
[3] B. J. Birch; W. Kuyk (eds.): Modular Functions of One Variable IV. Lecture Notes in 

Mathematics 476, Springer- Verlag, 1975. 
[4] J. J. Cannon, W. Bosma (Eds.), Handbook of Magma Functions, Edition 2.14 (2007). 
[5] C. Chabauty: Sur les points rationnels des varietes algebriques dont l'irregularite est 

superieure a la dimension. C. R. Acad. Sci. Paris 212 (1941) 1022-1024. 
[6] H. Cohen: Number Theory, vol. II: Analytic and modern tools. Springer, 2007. 
[7] J. E. Cremona, Algorithms for modular elliptic curves, Cambridge University Press 1992. 
[8] J. E. Cremona. Elliptic curve data. Available on http: //www. Warwick. ac . uk/~masgaj /ftp/data/ 

2006. 

[9] H. Darmon; A. Granville: On the equation z m = F(x, y) and Ax p + By q = Cz T . Bull. London 

Math. Soc. 27 (1995) 513-543. 
[10] S. Duquesne. Integral points on elliptic curves defined by simplest cubic fields. Experiment. 

Math. 10 (2001), no. 1, 91-102. 
[11] I. Garcia— Selfa; M.A. Olalla; J.M. Tornero: Computing the rational torsion of an elliptic 

curve using Tate normal form. J. Number Theory 96 (2002) 76-88. 
[12] I. Garci'a-Selfa; J.M. Tornero: A complete diophantine characterization of the rational torsion 

of an elliptic curve. Available at the arXiv as |math.NT/0703578| 
[13] I. Garcia— Selfa; J.M. Tornero: Thue equations and torsion groups of elliptic curves. J. Number 

Theory 129 (2009) 367-380. 
[14] P. Ingram: Diophantine analysis and torsion on elliptic curves. Proc. Lond. Math. Soc. 94 

(2007) 137-154. 

[15] D.S. Kubert: Universal bounds on the torsion of elliptic curves. Proc. London Math. Soc. 33 
(2) (1976) 193-237. 

[16] B. Mazur: Modular curves and the Eisenstein ideal. Inst. Hautes Etudes Sci. Publ. Math. 47 
(1977) 33-186. 

[17] B. Mazur: Rational isogenies of prime degree. Invent. Math. 44 (1978) 129-162. 
[18] L.J. Mordell: Diophantine equations. Academic Press, 1969. 

[19] J. -P. Serre, Abelian £-Adic Representations and Elliptic Curves. W. A. Benjamin, Inc., 1968. 
[20] J. -P. Serre, Proprietes galoisiennes des points d'ordre fini des courbes elliptiques. Invent. 

Math. 15 (1972), 259-331. 
[21] J.-P. Serre and J. Tate, Good reduction of abelian varieties. Ann. of Math. 88 (1968), 492-517. 
[22] D. Shanks: The simplest cubic number fields, Math. Comp. 28 (1974), 1137-1152. 
[23] J.H. Silverman: The arithmetic of elliptic curves. Springer, 1986. 

[24] Stein, William et al., Sage: Open Source Mathematical Software (Version 3.0), The 
Sage Group, 2008, http://www.sagemath.org 

Departamento de Matematicas, Universidad de Huelva. Facultad de Ciencias Exper- 

IMENTALES. CAMPUS DE "El CARMEN" , AVENIDA DE LAS FUERZAS ARMADAS, S/n. 21071 HUELVA 

(Spain). 

E-mail address: irene.garciaOdmat.uhu.es 

Departamento de Matematicas, Universidad Autonoma de Madrid. 28049 Madrid 
(Spain). 

E-mail address: enrique.gonzalez.jimenezOuam.es 

Departamento de Algebra, Universidad de Sevilla. P.O. 1160. 41080 Sevilla (Spain). 
E-mail address: torneroOus.es 



